Equilogical spaces and filter spaces
نویسنده
چکیده
The paper is about the comparison between (apparently) different cartesian closed extensions of the category of topological spaces. Since topological spaces do not in general allow formation of function spaces, the problem of determining suitable categories with such a property—and nicely related to that of topological spaces—was studied from many different perspectives: general topology, functional analysis, measure theory, computability. From a computational perspective, the interest about topological properties of the function spaces arose after the discovery of topological models of the λ-calculus by D.S. Scott, see [22], and the work of Eršov on the partial continuous functionals, see [12]. At the same time, work on cartesian closed extensions of the category of topological spaces in general topology produced interesting quasitoposes of filter spaces where a notion of convergence replaced that of neighbourhood system, see [23] for a complete review. The semantical analysis of computer behaviour requires that the mechanical black box which is the computer is simply a rule-executing grinder which determines values/outputs from given arguments/inputs. Although the mathematical concept of a Turing machine explains very precisely how the grinder operates, it is extremely useful to be able to have a more conceptual intuition about what a machine does. One of the most useful approximations to this intuition produced so far is the following: a computer executing a program evaluates a partial function. It follows that one of the most important things to know is whether, given a certain collection of inputs, the function evaluates on them all. Since programs can be stored in the machine, and operated upon by the grinder, a direct consequence is that extensional models of programs are to be cartesian closed categories. By an extensional model, here we mean a mathematical structure where two maps are distinguished by their values on global elements, e.g. a category where the terminal object generates. This does not necessarily mean that a general notion of model of computation
منابع مشابه
Topological and Limit-Space Subcategories of Countably-Based Equilogical Spaces
There are two main approaches to obtaining “topological” cartesian-closed categories. Under one approach, one restricts to a full subcategory of topological spaces that happens to be cartesian closed — for example, the category of sequential spaces. Under the other, one generalises the notion of space — for example, to Scott’s notion of equilogical space. In this paper we show that the two appr...
متن کاملOn the Relationship between Filter Spaces and Equilogical Spaces
It was already known that the category of T 0 topological spaces is not itself cartesian closed, but can be embedded into the cartesian closed categories FIL of lter spaces and EQU of equilogical spaces where the latter embeds into the cartesian closed category ASSM of assemblies over algebraic lattices. Here, we rst clarify the notion of lter space|there are at least three versions FIL a FIL b...
متن کاملEquilogical Spaces, Homology and Noncommutative Geometry ( * )
After introducing singular homology for D. Scott's equilogical spaces [Sc], we show how these structures can express 'formal quotients' of topological spaces, which do not exist as ordinary spaces and are related with well-known noncommutative C*-algebras. This study also uses a wider notion of local maps between equilogical spaces, which might be of interest for the general theory of the latte...
متن کاملThe Largest Topological Subcategory of Countably-based Equilogical Spaces
There are two main approaches to obtaining \topological" cartesian-closed categories. Under one approach, one restricts to a full subcategory of topological spaces that happens to be cartesian closed | for example, the category of sequential spaces. Under the other, one generalises the notion of space | for example, to Scott's notion of equilogical space. In this paper we show that the two appr...
متن کاملInequilogical spaces, directed homology and noncommutative geometry (*)
We introduce a preordered version of D. Scott's equilogical spaces [Sc], called inequilogical spaces, as a possible setting for Directed Algebraic Topology. The new structure can also express 'formal quotients' of spaces, which are not topological spaces and are of interest in noncommutative geometry, with finer results than the ones obtained with equilogical spaces, in a previous paper. This s...
متن کاملSeparation Classes of Equilogical Spaces
The category TOP of topological spaces is not cartesian closed, but can be embedded into the cartesian closed category ASSM of assemblies over algebraic lattices, which is a generalisation of Scott's category EQU of equilogical spaces. In this paper, we identify cartesian closed subcategories of assemblies which correspond to well-known separation properties of topology: T 0 ,
متن کامل